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Abstract. The familiar cascade measures are sequences of random positive 
measures obtained on [0, 1] via fe-adic independent cascades. To generalize 
them, this paper allows the random weights invoked in the cascades to take 
real or complex values. This yields sequences of random functions whose pos- 
sible strong or weak limits are natural candidates for modeling multifractal 
phenomena. Their asymptotic behavior is investigated, yielding a sufficient 
condition for almost sure uniform convergence to non-trivial statistically self- 
similar limits. Is the limit function a monofractal function in multifractal 
time? General sufficient conditions are given under which such is the case, as 
well as examples for which no natural time change can be used. In most cases 
when the sufficient condition for convergence does not hold, we show that ei- 
ther the limit is or the sequence diverges almost surely. In the later case, 
a functional central limit theorem holds, under some conditions. It provides 
a natural normalization making the sequence converge in law to a standard 
Brownian motion in multifractal time. 



1. Introduction 

1.1. Foreword about Holder singularity and multifractal functions. Mul- 
tifractal analysis is a natural framework to describe statistically and geometrically 
the heterogeneity in the distribution at small scales of the Holder singularities of a 
given locally bounded function or signal F : / R (or C), where / is a bounded 
interval. One possible way to define the Holder singularity at a given point t is by 
measuring the asymptotic behavior of the oscillation of / around t thanks to the 
exponent 

h,it) = hminf ^-sO^^^iii ~ r,t + r]) ^^^^ ^ ^.^ .^^^ log, Osc^/^ W) ^ 

where Inif) is the dyadic interval of length 2~" containing t and Oscf{J) = 
sups — i^(s)|. Then, the multifractal analysis of F consists in classify- 

ing the points with respect to their Holder singularity. The singularity spectrum of 
F is the Hausdorff dimension of the Holder singularities level sets 

Epih) = {t e I : hpit) = h}, h>0. 

One says that F is monofractal if there exists a unique h > such that Ep^h) ^ 
0. Otherwise F is multifractal. Alternatively, one can also compute free energy 
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functions like 



(1.1) TF(g) = liminf — log2 V Oscf(/)' 

n^oo Jl ^ — ^ 

/Ge„, Oscf{I)^0 

and say that F is monofractal if Tp is linear. Let us mention that one always has 
dim Ep{h) < Tp{h) = inf^gR hq — Tp{q), and one says that the multifractal formal- 
ism holds at h if these inequalities are equalities (see ES] for instance). Also, 

^ . ^ , . , ,. log Oscp(\t — r,t + r]) 

one says that I' is monoiractal m the strong sense if iim — — 

r^o+ log(r) 

exists everywhere and is independent of t. Examples of functions that satisfy this 
property are the Weierstrass functions, Brownian motion and self-affine functions 

When is a continuous multifractal function possessing some scaling invariance 
property, it may happen that it possesses the remarkable property to be decom- 
posable as a (often strongly) monofractal function B and an increasing multifractal 
time change G such that F = BoG. In the known cases, there exists (3 > 1 such that 
tf{(3) — 0, and the function G is such that, roughly speaking, |G(/)| « Oscp{lY 
for / small enough in 1J„>;^ Qm so that Tciq) = Tp{(iq) ( [5U[[57j V 



1.2. Some methods that build multifractal processes. Our goal is to build 
new multifractal stochastic processes. Since [47, 48, 49 , one of the main approaches 
is to construct singular statistically self-similar measures /i on [0, 1] (or M+). These 
measures are obtained as almost sure weak limits of absolutely continuous measure- 
valued martingales (/J.„)n>i, whose densities {Qn)n>i are martingales generated by 
multiplicative processes (see [48l |49l [11] [51] |3l [12]). These objects have been used 
to construct non monotonic multifractal stochastic processes as follows: (a) by 
starting with Fractional Brownian motions or stable Levy processes X, and an 
independent measure and performing the multifractal time change X{ii{\Q,t])) 
[501 [3] [55] [551 [H] ; (b) by integrating the density Qn with respect to the Brownian 
motion and letting n tend to oo [3] [22] ; (c) by using jjL to specify the covariance 
of some Gaussian processes |46]; (d) by considering random wavelet series whose 
coefficients are built from the multifractal measure [21 [14] . Such processes are 
geared to modeling signals possessing a wildly varying local Holder regularity as 
well as scaling invariance properties. Many such signals come from physical or 
social intermittent phenomena like turbulence [JS] [2Z] j spatial rainfall [3D| , human 
heart rate [58] [52] , Internet traffic [56] [28j and stock exchanges prices [50] [4] . 

As background, standard statistically self-similar measures consist in the 1- 
dimensional 6-adic canonical cascades constructed on the interval [0, 1] as follows. 
Fix an integer b > 2. The 6-adic closed subintervals of [0, 1] are naturally encoded 
by the nodes of the tree £/* — Un>o{^' ■ ■ ■ — 1}", with the convention that 
{0, . . . ,b — 1}° contains the root of £/* denoted 0. To each element w of we 
associate a non-negative random weight W{w), these weights being independent 
and identically distributed with a random variable W such that E(M^) = 1. A 
sequence of random densities {Qn)n>i is then obtained as follows: Let / be the 
semi-open to the right 6-adic interval encoded by the node w = wiW2 ■ ■ ■ Wn, i.e. 
I = ELi ^kb-\ 6-" + ELi Wkb-"]. Then 

Qn{t) = W{wi)W{wiW2) ■ ■ ■ W{wiW2 ' ' ' w„) for t e /. 
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Consider the sequence of measures (/in)n>i whose densities with respect to the 
Lebesgue measure are given by {Qn)n>i- This is the measure-valued martingale 
(with respect to the natural filtration it generates) introduced in . 

The study of these martingales and their limits has led to numerous mathematical 
developments in the theories of probability and geometric measure |39l [24l [35l [36l 
EgiSHlESllSaiMlEllIIlElIelllllSllE^ These objects, as well as the 

other statistically self-similar measures mentioned above, are special examples of a 
general model of positive measure-valued martingale, namely, the "T-martingales" 
developed in |351 [36], which make rigorous the construction and results of the 
seminal work [47] on log- normal multiplicative chaos. 

A natural alternative to the preceding constructions consists in allowing the [0, 1]- 
martingales {Qn)n>i to take real or complex values and consider the continuous 
functions- valued martingale 



The companion paper [lOj exhibits a class of such [0, l]-martingales for which we 
can prove a general uniform convergence theorem to a non-trivial random function. 
As a consequence, we construct natural extensions of random functions of the now 
familiar statistically self-similar measures, namely canonical 6-adic cascades [151 149) . 
compound Poisson cascades [TTl [8] , and infinitely divisible cascades [3j [22] . 

1.3. Further results for complex fe-adic cascades. This paper deepens the 
study of the convergence properties of the complex extension of 1-dimensional 
canonical 6-adic cascades. In particular, we improve the convergence result ob- 
tained in |10j . and proceed beyond the results obtained in ^13j in the special case 
where W is real-valued and constant in absolute value. In this case, two possi- 
bilities exist as n tends to oo. {Fn)n>i may converge almost surely uniformly to 
a monofractal process sharing some fractal properties with a fractional Brownian 
motion of exponent H E (1/2, 1). If not, F„ is not bounded and the following new 
functional central limit theorem holds: as n tends to oo, F„/-y/E(i^„(l)2) converges 
in law to the restriction to [0, 1] of the standard Brownian motion. This last re- 
sult raises a question. Does Fn/ y^¥.{Fn{l)^) have a weak limit in the general case 
when Fn{l) is not bounded in norm? In case of weak convergence, it remains 
to describe the nature of the limit multifractal process and compare it with other 
models of random multifractal functions. 

On the asymptotic behavior of (i^n)n>i, our main results are of the following 
nature. We obtain a condition on the moments of W that suffices for the uniform 
convergence of Fn - almost surely and in norm (p > 1) - to a non-trivial limit 
(Theorem 12.11) . When this sufficient condition does not hold, we show that - in 
most of the cases - either Fn converges uniformly to 0, or F„ diverges almost surely 
in C([0, 1]), namely, in the space of complex- valued continuous functions over [0, 1] 
(Theorems [23] and [M]) . 

Functional central limit theorems (Theorem 12.71 and 12. 8|) add to the previous 
results on the almost sure behavior of (F'n),i>i. Let W be real valued, and {Fn),i>i 
converge uniformly almost surely and in norm to a function F. Then, un- 
der weak additional assumptions on the moments of W we prove that {Fn — 
F)/-\/E((F„ — F)(l)2) converges in law as n tends to oo. Let F„ be not bounded 
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in . Then, under strong assumptions on the moments of W we prove that 
Fn/ •\/E(F„(l)2) converges in law as n tends to oo. 

It is remarkable that in both cases the weak limit is standard [50j : it is Brownian 
motion B in multifractal time BoF, where F is independent of B and is the limit of 
a positive canonical 6-adic cascade. Thus, the limit process is one of the processes 
mentioned above as built from statistically self-similar measures. Among non-trivial 
functional central limit theorems, these results seem to be the first to exhibit this 
kind of limit process. They reinforce the importance of multifractal subordination 
in a monofractal process as a natural operation. 

The previous functional central limit theorems raise the following question. Let 
{Fn)n>i strongly converge to a non-trivial limit F. Can one - as it is the case for 
some other classes of multifractal functions [50l [SU [3l [57] - decompose F a.s Bo F, 
where i? is a monofractal process and F the indefinite integral of a statistically self- 
similar measure? It turns out that there is a unique natural canditate F as time 
change: There exists (3 > 1 such that E(|Typ) — 1 and F is the 6-adic canonical 
cascade generated by the the martingale (|Qn|'')n>i ■ We give sufficient conditions 
on the moments of W for F o F~^ to be indeed a monofractal (in the strong sense 
specified in Section [TTT|) stochastic process of exponent 1/(3 (Theorem 12. 3|) . We do 
not know whether or not they are necessary. 

We also consider a more general model of signed multiplicative cascades, namely 
the signed extension of the most general construction considered in |49j : We only 
assumes that all the vectors of the form {W{wO), . . . , W{w{b— 1)) are independent 
and identically distributed, and ]E(^^~g VF(i)/6) = 1. We call this class 6-adic 
independent cascades; such a cascade can be described as a [0, l]-martingale only 
if E(VF(i)) > for all i (see Remark 2.3 in 10 ). All our previous results have 
an extension to this class. Moreover, one important additional case appears in this 
class, with respect to canonical cascades. It consists in the conservative cascades for 
which X]i=o — 1 almost surely. We can build examples of such conservative 

cascades whose limit cannot be naturally decomposed as a monofractal function in 
a multifractal time (see Theorems 12.21 2 and 12.41 and Remark l2.2r 5)). 

1.4. Organization of the paper. The 6-adic independent cascades are construc- 
ted in Section 12.11 The results regarding the uniform convergence and the repre- 
sentation of the limit as a monofractal function in multifractal time are given in 
Section [2?2l while results on degeneracy and divergence, as well as central limit the- 
orems are given in Section [2. 41 Section [2.51 provides a statement on the multifractal 
nature of the limit whenever it exists (proof and extensions are given in [S]), as 
well as the connection of the statistically self-similar processes constructed in this 
paper with random variables and processes stable under random weighted mean. 
Sections [3] and [4] are dedicated to the proofs. 

1.5. Definitions. Given an integer & > 2, we denote by £/ the alphabet {0, . . . , 6 — 
1} and we define £/* = lJ„>o (by convention is the set reduced to the empty 
word denoted 0). The word obtained by concatenation of u and v in £/* is denoted 
u ■ V and sometimes uv. For every n > 0, the length of an element of is by 
definition equal to n and will be denoted by \w\. Let n > 1 and w = wi ■ ■ ■ w„ g s!/". 
Then for every 1 < fc < n, the word wi . . . Wk is denoted w\k] if fc = 0, then w\Q 
stands for 0. 
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For w £ define — X]i='i * and = [t^, + h I™']. 
If / e C([0, 1]) and / is a subinterval of [0, 1], Af{I) denotes by the increment 
of / over /. Also, ||/||oo denotes the norm supfg[o,i] 1/(^)1- 

Denote by (17, B, P) the probabihty space on which the random variables consid- 
ered in this paper are defined. Write U = V to express that the random variable 
U and V have the same probability distribution. The probability distribution of a 
random variable V is denoted by C{V). 

2. Construction of &-adic independent cascades and main results 

2.1. Construction. Let W — {Wq, . . . , Wb-i) be a complex vector whose compo- 
nents are integrable and satisfy ]E(X)i=o ^0 ~ ^ (^'^ have modified the normal- 
ization with respect to the discussion of Section [T]). Then let {W{'w))w£s/' be a 
sequence of independent copies of W and consider the sequence of random functions 

(2.1) Fn{t) ^ FwAi) ^ fe" Jl W^„,(u|fc-l)du. 

•^0 fc=l 

A special case playing an important role in the sequel is the conservative one, i.e. 
when Wi = 1 almost surely. Remarkable functions obtained as limit of such 

deterministic sequences Fn are the self-affine functions considered for instance in 
pni IT71 [Snj (these functions are called self-affine because their graphs are self-affine 
sets). 

For peR+ let 

b-l 

(2.2) (^w(p) = -log,E(^|W^,|p). 

1=0 

Our assumptions imply —1 < ipwiO) A ipwi^) < Vwi^^) V <^vk(1) ^ 0. 

2.2. Stong uniform convergence. We give sufficient conditions for the almost 
sure uniform convergence of {Fn)n>i- The asymptotic behavior of (-F'„)„>i when 
these conditions do not hold will be examined in Section [^Hl 

We distinguish the conservative and non-conservative cases. Our results are 
illustrated in Figures [T] to [31 

Theorem 2.1. (Non-conservative case) 

b-l 

Suppose that '^^^ Wi 7^ 1^ > and there exists p > 1 such that ipw{p) > 0. 

i=0 

Suppose, moreover, that either p d (liS] or (^9^/(2) > 0. 

(1) {Fn)n>i converges uniformly, almost surely and in norm, as n tends to 
00, to a function F = Fyy , which is non decreasing if W > 0. Moreover, 
the function F is ^-Holder continuous for all 7 in (0, max^g(i pj ^w{<l)l(l)- 

(2) F satisfies the statistical scaling invariance property: 

b-l 

(2.3) F = J2 M^/b,(r+i)/b] [n^/b) + W.F,o Sr^) , 

i=0 

where Siit) = {t -\- i)/6, the random objects W , Fg, . . . , are indepen- 
dent, and the Fi are distributed like F and the equality holds almost surely. 



6 JULIEN BARRAL, XIONG JIN, AND BENOiT MANDELBROT 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

Figure 1. Uniform convergence in the non-conservative case: 
Fw,n for n — 2, A, 8, 12 in the case b — 3 and (pw{(3) — 
for '/? « 1.395. 



Theorem 2.2. (Conservative case) Suppose that Fy2_^^i ^ "'^j ^ 

4=0 

(1) // there exists p > 1 such that ipw(j>) > 0, then the same conclusions as in 
Theorem \2.1\ hold. 

(2) (Critical case) Suppose that livcip^ao {p) — (in particular tpw is 
increasing and ifwip) < for all p > 1). This is equivalent to the fact that 
P(V < i < 6 - 1, \Wi\ < 1) = 1 and Y.\^lH\W^\ = 1) = 1. 

Suppose also that P(#{i : \Wi \ = 1} = 1) < 1, and there exists 7 G (0, 1) 
such that, with probability 1, one of the two following properties holds for 
each < i < 6 — 1 




either < 7, 



Then, with probability 1, {Fn)n>i converges almost surely uniformly to a 
limit F = Fw which is not uniformly Holder and satisfies part 2. of Theo- 
rem \2.1\ 



Remark 2.1. (1) The sufficient condition for the convergence in of complex- 
valued martingales like (i^n(l))n>i is known in the context of martingales in the 
branching random walk ([Hill]); however, the sequence of functions (F„)„>i is not 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

Figure 2. Uniform convergence in the non-critical conservative 
case: Fw,n for n = 2, 4, 8, 12 in the case b — 3 and (pw{P) = 
for f3 « 2.172. 

considered in these papers. When W has non-negative components, it follows from 
[39] and [24| that this condition is necessary. 

(2) Theorem l2.2l 2 goes far beyond the construction of deterministic self-affine func- 
tions {[Mlin]) which all fall in Theorem 1 . 

(3) The following discussion will be useful for the statement and proof of Theo- 
rem [231 It is easily seen that F„ vanishes = 0) if and only if 0^=1 iw\k — 
1) = for all It; € and in this case, Fk = for all k > n. Thus, if we denote by 
y the event {3n > 1 : F„ = 0}, we have 'f = liminfn^ooli^n = 0}. Notice that 
¥{'f) = in the conservative case. 

By construction, there are b independent copies {Fi^n)n>i of {Fn)n>i, indepen- 
dent of W, and converging respectively to Fi almost surely, such that for n > 1 we 
can write 

6-1 

F„ = J2 M^/H^+i)/b] {Pnii/b) + F,^n-i o sr') ■ 

2=0 

Thus, {F„ - 0} = (^,{W,F,^r.^l = 0}. Similarly, {F = 0} = ^^{W,F, = 0}. 
It is then not difficult to see that under the assumptions of Theorem 12.11 P(l^) 
and P(F — 0) are equal to the unique fixed point distinct from 1 of the convex 
polynomial 

6 

P{x) = ^P(#{0 <i<b-\:\W,\>{)} = k)x^. 
Consequently, since T <Z {F — Q}, these events differ from a set of null probability. 



n=2 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 

Figure 3. Uniform convergence in the critical conservative case: 
Fw,n for n = 2, 4, 6, 9 in the case 6 = 4 and tpwip) < on R+, 
ipw{p) — *■ when p oo. The hniit is not uniformly Holder. 



We can also interpret the set of words w S jz/" such that nfc=i {w\k—l) = 
as the nodes of generation n of a Galton- Watson tree whose offspring distribution is 
given by that of the integer N = #{0 < i < b-1 : \Wt\ > 0}. Then, P{x) = E(: 



We end this section by introducing auxiliary non-negative 6-adic independent 
cascades, which will play an important role in the rest of the paper. 

Definition 2.1. If /3 > and ipwiP) > — oo, then for w G £/* let 

and simply denote W^^^^^) by W^'^\ We have ipiyw) (p) = ipw{Pp) —p^w{P) for all 
p > 0. In particular, c/?^(/3) (1) = 0. If V'vi^o) {p) > for some p S (1, 2), we denote 
by F^^(ii) the non-decreasing function obtained in Theorem 12.11 as the almost sure 
uniform limit of Fv^(,),„ : t G [0, 1] ^ J* &" JlLi Wi^k\u\k - 1) du. 

2.3. Representation as a monofractal function in multifractal time. As 

explained in the introduction, in order to qualitatively compare the strong limit 
Fw obtained in Theorem 12.11 with other models of multifractal processes, it is 
important to study the possibility to decompose it as a monofractal function in 
multifractal time. Under the assumptions of Theorem 12.11 and Theorem 12.21 1 , if 
we denote by (3 the smallest solution of (pw{p) = 0, the only natural choice at our 
disposal as time change is the function F-^^/i) introduced in Definition 12. II In the 
deterministic case, it is elementary to check that i?i//3 = Fw^F^^j,^ is monofractal 
(Section 4.7 in ^) in the strong sense. In the random case, this also true under 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0.1 0.2 0.3 0.4 0.5 0.6 0.7 O.S 0.! 



Figure 4. The limit function Fw corresponding to the construc- 
tion of Figure [T] (Top) can be written as the monofractal function 
B^lli = Fw°F^ij3-^ of exponent H = l/(3pi 0.7168 (Right-bottom) 
in multifractal time F^^o) (Left-bottom). 



strong assumptions on the moments of W as shows Theorem l2.31 which is illustrated 
in Figures m and [51 We do not know whether or not weaker assumptions on W lead 
to situations in which i?i//3 is not monofractal. However, the functions constructed 
in Theorem 12.21 2 provide simple examples of statistically self-similar continuous 
functions for which it seems to be impossible to find a natural decomposition as 
monofractal functions in multifractal time; at least such a time change cannot be 
obtained as limit of a positive 6-adic independent cascade. 

Theorem 2.3. Suppose that P(VK G \ M';^) > and Y^t^l EdW^d^) < oo for all 
p e R. 

Suppose also that the assumptions of Theorem \2.1\ or Theorem \2.2\ 1 hold. Let (3 
he the smallest solution ofipw{p) = and suppose that (pw{p) > for allp > (3. We 
have (3 > 1, W^f^\l) — and ipww) (p) > for all p > 1. Let Bi/p = Fw ° F^^|^^ . 

With probability 1, the function i?i//3 is a monofractal function in the strong 
sense, with constant pointwise Holder exponent l/P- 



Theorem 2.4. Suppose that the assumptions of Theorem \2.2i 2 hold and the compo- 
nents ofW do not vanish. With probability 1, if the function Fw can he decomposed 
as a monofractal function B in a multifractal time G, then the Holder exponent of 
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0.1 0.2 0.3 



0.5 0.6 0.7 O.a 0.9 





Figure 5. The limit function Fw corresponding to the construc- 
tion of Figure [2] (Top) can be written as the monofractal function 
= FwoF^]f,y of exponent = 1//3 « 0.4604 (Right-bottom) 
in multifractal time F^^o) (Left-bottom). 



B is 0, and G must be such that dim ([0, 1] \ Eg{oo)) — 0, where 



Eg{oo) U G [0, 1] : hm sup 



log(OscG([t -r,t-Hr])) 
log(r) 



Remark 2.2. (1) Notice that due to Theorems 1/(3 must belong to (1/2,1) 
when nElllWk = 1) < 1. 

(2) When W is deterministic, we are necessarily in the conservative case X]i=o ~ 
1, and Theorem l2.3l l is well known (see for instance Section 4.7 in [50]). In this case, 
it is also the simplest illustration of the general result obtained in [S7] regarding 
the representation of multifractal functions as monofractal functions (in the strong 
sense) in multifractal time (see also [34] for another illustration of this concept). 

(3) Under the assumptions of Theorem l2.3l l. it seems possible to obtain the result 
by using the general approach developed in [57]. However, this necessitates to use 
the extension to the present context of some sophisticated estimates developed for 
positive cascades in [16]. Thus, we will give a short and self-contained proof. 



(4) The moments of 
Theorem 



Oscfw( [0,1]) 



are all finite under the strong assumptions of 



Suppose that we have found sufRcient conditions under which there 
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exists q ^ such that E 



'OSCF„{[0,1])Y 



oo. Then, we know how to prove 



that the function Bi/p is not monofractal if q > 0, and not strongly monofractal 

if (7 < 0. Thus, to finding information on the ' ,P moments behavior 

Fwifi) (1) ' 

under weak assumptions on W remains an important open question to complete 
the description of Bi/p. 

(5) As a consequence of Theorem 12. 4[ we get that the time change G cannot be 
equivalent to the limit of a positive 6-adic independent cascade obtained as in Theo- 
rem or [5121 in the sense that their derivative in the distribution sense are equiva- 
lent positive measures. Indeed, in this case the analysis of such a measure achieved 
in [39] or [5], implies that there exists D >0 such that lim„^o+ '"^"^""'i';^^"^*^^^ D 
at each point i of a set E of Hausdorff dimension D. 

Also, we can notice that if a time change G as described in Theorem 12.41 does 
exist, from the multifractal analysis point of view, the decomposition would not 
simplify the study of F\y , since it would necessitate to have a very fine description 
of the pointwise divergence of ^°g(0'^'^GG*~'''*+''l)) inside the set Eg{oo)- 

An example of increasing function G such that dim ([0,1] \ Eg{oo)) = is 
obtained as follows: 

•^0 n>10<fc<6" 

We leave the reader check that t is not a 6-adic number and if 

c log(|t-A;6-"|) 

dt — limsup sup < oo 

n— »oo 0<fc<b" 

then lim^^Q+ i°g(0^gG(|*-''^*+''l)) _ Moreover, it is clear that dim{t : St — oo} = 

2.4. Degeneracy, divergence and weak uniform convergence. Recall that 
(pw is concave, (fw{Q) < and ifw{'^) < 0. Let us define 

Po = sup{p : (f'wip) exists and ^'w{p)P - Vw{p) > 0}. 

In order to simplify the next discussion, we assume that (pw{p) > ~oo for allp > 0. 

Since ipwiO) < 0, we have pq > 0. Also, if po < co then ipw{Po) = if and only 
if (fwiPo) = ^wiPo) 0- If Po we define (fiwiPa) = finip^oo ^Pwip)- 

In the previous section, we have dealt with the convergence of Fn in the following 
cases that we gather in the condition (C): 

(C): One of the following three cases arise. 

(1) There exists p £ (1,2] such that (pw{p) > 0. 

(2) IP(X^^Zq Wk = 1) 1 and there exists p > 1 such that (pw{p) > 0; 

(3) HTtJoWk = 1) = 1, P(v < z < 6 - 1, < 1) = 1, Etonm = 

1) = 1 and P(#{i : |VFi| = 1} = 1) < 1. Equivalently, limp^oo ^Pw (p) = and 
P(#{*:|M^.| = 1} = 1)<1. 

Suppose that (C) does not hold. We cannot have simultaneously po e (1, 2] and 
<fw{Po) > 0. Also, <fw{2) < 0. Moreover, if P(Efc=o Wt ^ I) ^ 1, then (pw{Po) < 
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0, and if po oo then ^^^^g P{\W^\ = 1) > 1 or P(#{i : \Wi\ = 1} = 1) = 1 (see 
also Remark l2.3p . 

The following results concern the asymptotic behavior of F„ when (C) does not 
hold. Before stating it, we recall the discussion of Remark 1 2. II (3). 

Theorem 2.5. (Degeneracy and divergence) Suppose that (C) does not hold 
and ifwip) > —oo for all p > 0. 

(1) Suppose that pq G (0, 1]. Then, for all a < >fwiPo)/PO: b^^Fn converges al- 
most surely uniformly to 0, and for all a > (pwiPo)/Po, b^^^'Fn is unbounded 
almost surely, conditionally on 'Y'^ . 

(2) Suppose that po e (1,2]. We have tpwiPo) ^ 0. Then, for all a > 
fw{Po)/Po, b"'"Fn is unbounded almost surely, conditionally on 'Y^ . In 
particular, if (fwipo) < 0; then Fn is unbounded almost surely, condition- 
ally on 'f'^. 

(3) Suppose that po > 2 and P(X]fe=o = !) = !. We have fw{po) < 0. // 
Po < oo, the same conclusions as in 2. hold. If po — oo, then {Fn)n>i 
diverges in C([0, 1]) almost surely. 

Moreover, in both cases there is no sequence (?'„)„>i tending to or 
oo, as n oo, such that r„i^„ converges in law to a non-trivial limit in 



(4) Suppose that po > 2 and PiY^Uo^k 7^ 1) > 0. For n > 1, let r„ = 
^nvw(2)/2 j/(^^^(2) < and r„ = n^i/^ if ip^{2) = 0. The probability 
distributions of the random functions r„i^„ form a tight sequence, and for 
all a > ipw{2)/2, 6""i^„ is unbounded almost surely, conditionally on y^. 

Remark 2.3. (1) Suppose that (C) does not hold and po < 00. Thus po e (1,2] 

and (pw{Po) = 0, or when PiJ^lZ^Wk = 1) 1, _po e (l,oo) and (pw{po) = 
0. What we can only prove is that lim„^oo sup^,g^„ |Ai^„(/u,)| = 0, as well as 



Fn is convergent. It is mainly for the same reason that we cannot deal with the 
case a = ^wiPo)/PQ in Theorems 12.51 2 and l2.5l 3 (when pq < 00). 

(2) When po = 00, Theorem 12 . 5 1 tells nothing about the case where the assumptions 
of Theorem 12. 11 2 hold except that there is no 7 g (0, 1) such that (|2.4[) holds. 

(3) The results obtained in [211 HH] when W > show that in this case, when F„ 
converges almost surely uniformly to 0, there does not exist a sequence (a„)„>i 
such that Fn/an converge in law to a non-trivial process as n tend to 00 (see the 
discussion in section VIII of [29]). Theorem 12 . 71 shows that allowing the components 
of W to take values in M*_ yields a completely different situation. 

Part 4. of Theorem 12.51 is restated and refined in Theorems 12.61 and 12.71 

We now cease to assume that (fw{p) > ~oo for all p > 0, but assume that 
ipwC^) > —00. 



C([0,1]). 



lim inf 



l0gfeSUp^g^„ \AFn{Iw)\ ^ 



This is not enough to decide whether or not 



n 



Define 
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Theorem 2.6. (Tightness of {C{Fn/ ^/EiFJj7))n>i)) 

Suppose that P(X]fc=o 7^ 1) > '"^'^ (C) does not hold. In particular, 
<^w(2) < 0. 

(1) The sequence (i^n(l))n>i is unbounded in norm. Specifically, we have 
]E(|F„(1)|2) ~ ,f^^{^2) < and Ei\F„{l)\^) - a^n if ipw^ = 
0. 

(2) Suppose that po > 2. Equivalently, ifw{p)/p > fw(2)/2 near 2+. For 
n>l let Z„ = F„/VE(^^„(1)2). 

T/ie sequence (^ri(l))n>i *s bounded in U' norm for all p such that 
Vw{p)/p > tfwi'i)/'^- 

Moreover, the probability distributions of the random continuous func- 
tions Zn = -F'„/-\/E(i^„(l)^) form a tight sequence. 

(3) Suppose that pq > 2. We have ^w(2){p) > near 1+ (remember Definition 
\2.1\) . Suppose, moreover, that W is -valued and {Zn)n>i converges in 
law, as n tends to oo. Then, the weak limit of Z„ is the Brownian mo- 
tion in multifractal time Z = B o i<\y(2) , where B is a standard Brownian 
motion independent of ■ Moreover, Z satisfies the statistical scaling 
invariance property: 

6-1 

(2.5) Z = Y, H/b,(^+l)/b] {Z{i/b) + b^«^^^I^W, Z, o ^-i) , 

where Si{t) = (t + i)/b, the random objects W , Zq, . . . , Zt,-i are indepen- 
dent, and the Zi are distributed like Z . 

The following result completes Theorem 12.71 and is illustrated in Figure [51 

Theorem 2.7. (Functional central limit theorem when Fn is unbounded) 

Suppose that IP(X]fc=o 7^ 1) > '^''^d. (C) does not hold. Suppose, moreover, 
that W is M.^-valued and Lpw{p)/p > ¥'w(2)/2 over {2,00) (equivalently ipw is 
increasing, or Wk < 1 almost surely for all < k < b — 1). 

Then, (Z„)„>i converges in law, as n tends to 00, to the Brownian motion in 
multifractal time Z described in Theorem \ 2.b\ 3. Also, the probability distribution 
of Z{1) is determined by its moments. 

Theorem 12.71 has the following natural counterpart when (i^„)„>i converges al- 
most surely. 

Theorem 2.8. (Functional central limit theorem when Fn converges) Sup- 
pose that IP(X]fc=o 7^ 1) > ^''^d (C) holds. Suppose, moreover, that W is 
M.^ -valued and ifw{p)lp > 'Pw{2)/2 near 2+. 

Then, (Fn — F)/ y^K{{Fn — -F)(l)^) converges in law, as n tends to 00, to the 
Brownian motion in multifractal time described in Theorem \2.b\ 3. 

Moreover, v/E((i^„ - F)(l)2) = &-nvw(2)/2^E((i _ Fw{1)Y). 

Remark 2.4. (1) The equivalent of E(|F„(l)p) given in Theorem [2:611) is valid 
in general when ipw{2.) < 0. 

(2) In Theorem 12. 7[ if the components of W have the same constant modulus, then 
the limit process is the standard Brownian motion over [0,1]. In particular, we 
recover the result obtained in [13], where the components are i.i.d. 
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Figure 6. Weak convergence of i^H/,„/(cr6^"'^"'^^^/^) to a Brown- 
ian motion in multifractal time when ipw{'2) < and ^wip)/p > 
(y9vF(2)/2 for all p > 2 in the non-conservative case. 

(3) When the components of W are non-negative, independent, and identically 
distributed, the scalar central limit theorem deduced from Theorem 12.71 for the 
term (i^„ — •\/E((F„ — F){1)'^) is almost a restatement of the central limit 

theorem established in Corollary 4.3 in [54] . 

2.5. Multifractal nature and scaling invariance properties. 

2.5.1. Multifractal nature. The multifractal analysis of the sample paths of the 
limit process F obtained in Theorem l2.1l is achieved in [3]. Here we state a simplified 
version of the result obtained in [9]. 

Theorem 2.9. Under the assumptions of Theorem \2.1\ assume i/iaiE^^^^Q l^il'^ 

is finite for all q ^ and W ^ (1/6, ... , 1/6) (otherwise F is the identity func- 
tion of [0,1]/. Then, with probability 1, for all h > 0, dim Epih) = miq^^hq -\- 

log^E^^^^Q = Tpi^)' negative dimension meaning that the correspond- 

ing iso-Holder set is empty. Moreover, the function F is monofractal if and only if 
there exists H € (0, 1) such that \ Wi\ ~ b^^ almost surely for all < i < b — 1. In 
this case, the pointwise Holder exponent is everywhere equal to H . 

2.5.2. Link with processes stable under random weighted mean. The scal- 
ing properties of the stochastic processes obtained in Theorems 12.11 and 12.71 are 
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reminiscent of the fact that the distribution of their increments between and 1 is 
invariant under random weighted mean (using the terminology of |49j ) . or equiva- 
lently that this distribution is a fixed point of a smoothing transformation (using the 
terminology of [24j). Specifically, this increment Z satisfies a functional equation 
of the form 



where Z = Zi for all «, and the random variables W — (Wq, . . . , Wh-\ \ Zq, . . . , Z^-i 
are independent. 

The square integrable solutions of ()2.6p have been studied in [21]. Thanks to 
[21j . we can conclude that: (1) When p > 2, the limit process Fw obtained in 
Theorem 12.11 is the unique square integrable continuous stochastic process with 
expectation the identity function of [0,1] and satisfying (|2.3p : (2) the limit pro- 
cess B o F^Y(2) obtained in Theorem 12.71 is the unique centered square integrable 
continuous stochastic process satisfying (|2.5p . 

It is interesting to compare the structure of the process constructed in Theo- 
rem [Q with other processes naturally associated with (|2.6|) . namely symmetric 
Levy processes in multifractal time which also satisfy p.3p and are obtained as 
follows: If > and there exists f3 € (1, 2) such that (p^(/3) = and > 0, 

then it is noticed in [24l [29l |42] that a solution of (12.61) is o F^^ffi{l), where 
F^^i^-f is the non-decreasing function constructed in Definition 12.11 ^^nd X/3 is a 
symmetric stable Levy process of index /3 independent of i^^(/3) . The multifractal 
nature of the jump processes Xp o F:^^i^j is given in [15j . 



We start with a remark. Under the assumptions of Theorems 12.11 and 12.21 1. we 
have — 1 < ifiwiO) < 'fiwi^) < < ipwip)- Since ipw is concave this implies that 
(pw{q) < (? — 1 for all g G (IjP] except if <pw{q) = g — 1 for all q. This can happen 
only if the components of W are positive and equal to 1/6 almost surely. In this 
case Fn{t) = t for all n > 1 and t € [0, 1] and the result obviously holds. We exclude 
this case in the rest of this section. 

For w e we denote by (i4™')„>i the copy of (F„)„>i constructed with the 
random vectors {W{w ■ u))u^i^*'- 



(2.6) 




3. Proofs of Theorems Hm HH and 




For n > \w\, the increment Ai^„(/^) of Fn over takes the form 



(3.1) 



(1) 



where 
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This implies in particular that for every n > 1 we have 

b-l 

(3.2) F„ = ^ l[^/b,i^+l)/b] {F,S/b) + W^fH, o 

i=0 

Moreover, Q{w) and F^^^^^{1) are independent, and for each p > 1, the families 
{-Fri'"'}„>i, w e .s/P, are independent. 

3.1. Proof of Theorems [HI] and Theorems [HUl. If P(Ei=d Wi = 1) = 1 
then Fk{l) = 1 almost surely. If p G (1,2], the fact that the martingale (-Ffe(l))fe>i 
converges almost surely and in norm is a consequence of Theorem 1 in |19) , and 
the case p > 2 is a consequence of Theorem 1 in [7] (the positive case is treated 
in [39] and [24]). Then, equation (|3.ip implies the almost sure convergence of the 
6-adic increments of Fn- 

Now we establish the almost sure uniform convergence of F„ . When F„ can be 
interpreted as a [0, l]-martingale, that is when the components of W have positive 
expectations (see |10|). the proof provides a simpler alternative to the general proof 
given in [10] . 

Let q € (l,p] such that ^pwiq) > and define M, = E(supfc>i |Ffc(l)|«). By 
using (|3.ip as well as the martingale property of (^fc(l))fc>i and Doob's inequality 
we get 

\w\ 

E(sup|AK(/^)n = ^E(|AF„(/„)r)+E(|Q(u;)r)E(sup (1)!') 

n>l ^j^j^ n>\w\ 



< 



J2 6-(l"'l-")'?E(|Q(u;|n)r) + C,M,E(|Q(zi;)|9) 



for some constant Cq. Consequently, for 7 > and > 1 we have 
P( max sup|AF„(/„)| > 6"^^) 

N 



< i^iNg J2 ^6-(^-")«E(|Q(z«|n)r) + CgAf,E|g(u.)|'?) 



w^s^"- n=l 
N 



< 



5-(^-")(9-l);,-"V»-(9) _|_ CqMqb"^'^^'^'^^ 

n=l 
^q-l-Lpw{q) 



l^q-l-^„(q) _ I ^l^'^l 



y~lNqj^-Nip(q) 



where we used the fact that (pw(si) < g — 1. It follows that if 7 < Lpw{<l)l<l, we 
have 

y P( max sup |Ai^„(/.^)| > b-^^) < 00. 

N>1 "-^ 

Due to the Borel-Cantelli lemma, we conclude that, with probability 1, 
(3.3) for N large enough, max sup |Ai^„(/^)| < b^^^ . 
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Next, we use the following classical property: for any continuous complex function / 
on [0, 1], one has 

(3.4) <26 ^ sup A/(/^), 

log b 

where, u;(/, S) stands for the modulus of continuity of /: 

uj{f,5)= sup \f{t)-fis)\. 
t,se[o,i] 

\t-s\<S 

Since F„(0) = almost surely for all n > 1, it follows from p.3p . (13. 4p and Ascoli- 
Arzela's theorem that, with probability 1, the sequence of continuous functions 
iFn)n>i is relatively compact, and all the limit of subsequences of F„ are 7-H61der 
continuous for all 7 < max^gji pj ip(q)/q. Moreover, by the self-similarity of the 
construction (jS.ip we know that Fn converges almost surely on set of &-adic points. 
This yields the uniform convergence of Fn and the Holder regularity property of 
the limit F. 

To see that (-F'„)„>i converges in norm, it is enough to prove that the sequence 
(E(supi ll^fe||L))„>i is bounded. 
For n > 1 and < i < b — 1 define 

5„ = sup ||-Ffc||oo, Snii) = sup ||f|*'||oo, and S'„(i) = sup \Fk{ib~^)\. 

l<k<n l<k<n l<k<n 

Due to (|3.2p we have Sn < maxo<i<b-i [5„(i) + |Wi|5„-i(i)] , so 

6-1 

E{SPJ<J2mm\Sn-l{i) + Sn{lW). 
i=Q 

Denote by p > 2 the unique integer such that p — 1 < p < p. By using the 
subadditivity of the mapping x > 1^ x^/^ we get 

mW^\Sn-l(^) + Sn{i)f) < E((|l^,|5„_i(2)f /P + Snitr^Pf) 

<E{mp) -EiSn-im +nsnm 

p-1 



Now let us make some remarks: 

- The Holder inequality yields for any pair of non-negative random variables (U, V) 
and m G — 1] 

]£([/"ip/py(p-™)p/p) < E(;7P)'"/PE(y^)''^~'"^/P. 

- The convergence in norm of Fn{l) implies that {Sn(i))n>i is bounded in L^. 

- The random variables \Wi\ and Sn-i{i) are independent and \Wi\ is in L^. 

- Since the expectation of is equal to 1 for all A: > 1, we have 1 < E(iS'^_-^)™/^ < 
E(S'^_i)(P-i)/P for all me [I, p-1]. 
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The previous remarks imply the existence of two constants A and B independent 
of i such that 

E{{W,Sn-i{i) + Sn{i)r) 

p-1 /-\ 

< E{\Wi\P)E{Sf^_^) + ( ^ J^™/P5(p-™)/PiE(5'P_^)(p-i)/j5 

m=l V"^/ 

= E{\W,nnsLi) + B + {A + BfE{SP_^)'^P-^^/f. 
Summing this inequahty over i we find 

E{SP) < b-'^^''P^E{SP_^) + b{A + S)PE(S'P_j(P-i)/P + b-B. 

For X > let f{x) = ■ x + b{A + B)Px^p~^'>^p + b- B. Since 6-^»'(p) < 1 

and {p—l)/p< 1, there exists xo such that f{x) < x for any x > xq, which implies 
E{SP) < max{xo,E{SP_i)} . This yields the conclusion. 

Property (|2.3p is a consequence of (|3.2p . 



3.2. Proof of Theorem I2.2i 2. By construction, if there exists < i < 6 — 1 
such that P(|Wi| > 1) > 0, then linip^oo (fiw {p) = —oo. Otherwise, we have 
Ihup^oo fw{p) = ~ log^ ^^^Q P(|VFi| = 1), and by concavity of (pw we have 

^wip) < for allp > and hmp^oo fwip) = if and only if X]i=o I^d^il = 1) = 1- 
For n > 1 let us define m„ = maxi„g^n Then, due to p.ip . for p > 1, 

we have 

||i^„+p-i^„||oo < sup sup IQHIIlFj"-! -1|U <m„ sup (l + ||Ffl|U). 

We are going to prove that lim„^oo 'm-n = 0, and there exists C > such that 
||-Fp||cx3 < C almost surely for all p > 1. Thus, (F„)„>i is almost surely a Cauchy 
sequence. 

We start with the proof of lim„^oo iTT-n = 0. Due to the fact that the components 
of W are either equal to 1 or less than or equal to 7, the sequence (TOn)ri>i is non- 
increasing and "nin+i — rrin or m„+i < jrUn. Thus if lim„^oo m„ > 0, we can 
find an infinite word wi ■ ■ ■ Wn ■ ■ ■ in and uq > 1 such that or all n > hq, 

Ww„^i(wi ■ ■ ■ Wn) = 1. By construction, such an infinite word must belong to 
the boundary of a Galton- Watson tree rooted at wi ■ ■ ■ Wna i and whose offspring 
distribution generating function is given by a; 1-^ ■ = 1} = k)x''. 

This tree is subcritical, since we assumed that ELi : 1^*1 = 1} = A:) = 

T!'iZoH\Wi \ 1) = 1 and P(#{« : \W,\ = 1} = 1) < 1. Consequently its boundary 
is empty almost surely, and m„ tends to as n — > 00. 

Now we prove by induction that, with probability 1, for all p > 1 and w G £/p, 
we have 

(3.5) max{\Fpit^)\,\Fpit^+b-P)\)<l + ^ V + ^T^"'™, 

1=1 

where 

K = #{l<j<p:\W^,Hj-^)\ = ^}- 
This will imply that ||i^p||oc- < 1 + 6/(1 — 7) almost surely. 

For the case p = 1, that | J2i=Q Wi\ < 1 + (b - 1)7/2 for all < j < 6 - 1 is a 
direct consequence of our assumptions P(X]i=o Wi = 1) — 1, and almost surely 
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either = 1 and (El^o M^., ELo ^^0 e {(0, 1), (1, 0)}, or |W^,| < 7. Thus 
ll-Fillcc^ < 1 + (6- 1)7/2. 

Now suppose that p > 1 and p.Sp holds. Let w G For every 1 < j < 6 — 1, 
let Sj{w) = J2iZo Wi{w). By construction, we have 

Fp+i{t^j) - Fp(t„) + + b-P) - Fp{t^))sj{w). 

If — 1 then by our assumption we have k^j = fc^ + 1 and Sj{w) £ {0, 1}, 

so Fp+i{twj) G {Fp{tm), Fp{tu] + b~P)} and p.Sp holds. Otherwise, fct„j = fc^,, and 
since |Q(w)| < ^p~^^ we get 



\Fp+i{t^,,)\ < |Fp(t,,)l+7^-'™k,H| 

- E 



1=1 



p — kwj 

+ 1 , 0-1 „ I 11. . 



Now we prove that the limit F of (-F'ri)n>i is not uniformly Holder continuous. 
To see this, we can consider of any q > 1 the positive measure iiq on [0, 1] ob- 
tained almost surely as the derivative in the distribution sense of F^r(q) (see Defini- 
tion l2.ip . It follows from the equality Q{w) — AF(/^) and Theorem IVi) of [5 that 
lim„^oolog(|AF(/„(i))|)/ -nlog(6) = f'yi,{q) for ^^-almost every t, where /„(i) is 
the semi-open to the right 6-adic interval of generation n containing t. Moreover, 
by construction we have limq^ao f'wil) = 0. This implies that, with probability 
1, there exist a sequence {tk)k>i of points in [0, 1] such that limfc^oo hp{tk) — 0, 
hence F is not uniformly Holder. 

3.3. Proof of Theorem HH The facts that /? e (1, 2) when P(E»=o Wi = I) < 1, 
as well as the propctics of ly(^) are immediate. 

We will prove in the end of this section the following properties, which hold 
under the assumptions of Theorem 12.31 

Lemma 3.1. Let X andXp stand respectively for the oscillations of F]y and FyYiP) 
over [0, 1]. For allqeR we have E{Xi) < 00 and E(Xp < 00. 

For every w G let X{w) and Xp{w) stand respectively for the oscillations of 
Fy^^ and -Fj^'^) over [0, 1]. We deduce from the Lemma [3. II that, with probability 
1, for every s > 0, there exists such that 

(3.6) Vn > n„ Vw G VF G {X,Xf^}, 6""" < Y{w) < 6"". 

This implies that 

fo~"1Q(«^)| < OsCF„{I^o)^\Q{w)\X{w) <b'''\Q{w)\ 

b---\Q{w)f < OscF^,,, (/^) = \Q{w)fXp{w) < b'^'\Qiw)f. 
Consequently, 

L-n(H-l//3)e ^ OsCFnrjlw) ^ ^ {"w) ^ ,n(l + l//3)e 

- osc^ ,,,(/.) xpiwy/i^- 
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Let B = Fw o F^j^). Let = -Fw(,a) (/«,). We have \Jw\ = Osc^f^^^j (/^), and 
Oscb{Jw) = Oscfh, (-?^tu), so the previous inequahty is equivalent to 

.-n(l+l//3)e ^ OsCg(Jtu) ^ ^C^') ^ 7n(l + l//3)e 
- |J^|l//5 X^H^/'^ - 

Under our assumptions, it is also true that (see Theorem 12. Il l) 

,. . f log'b \Jw\ . 
hm mt > ao 

where ao = sup^^Q ipi^w ip)/P > (™ f^^t the equality holds). Also, we have the 
following property (we postpone its proof to after that of Lemma 13.11) . 



Lemma 3.2. With probability 1, for every e > 0, there exists such that 
(3.7) Vn > rie, 6""" < inf inf ^ < 1, 

luEiS'" 0<i<f)-l |J^| 

We can also choose the random integer so that for all n > p.7p holds as 
well as the property: | < for aU u; e j/". 

Let t G (0, 1) and < r < min^gi^^^^j | J«;|. Let W2 G -a/* such that \w2\ > n^, 
t e Ju]2 C [i — r, i + r] and jj^.^j is maximal. Then let {wi,W3) G £/* x jz/* such 
that min(|wi|, Iw^]) > n^, mindJ^.J, iJwal) > r, the intervals J^n, i G {1,2,3} are 
adjacent, [t — r,t + r] C J^^ U J^^ U Ju,3 , and \ Jwi \ + \ Jw2 1 + \ Jw3 \ is minimal. This 
constraint imposes that \ Jw\ < rfe'^l"'! for w G {wi,W3}. Otherwise, due to p.7p 
we can replace J^, by one of its sons in the covering of [t — r,t + r]. Also, we have 
2r- > \ JwJ > yfe-^l^^l. Otherwise, since t £ J^^, due to (I3J| we can replace by 
its father, hence jJuial is not maximal. 

Since 

Oscb{Jw2) < Oscs([t — r,t + r]) < 3 maxOscB( J^J, 

we have 

I j^ji//3^-k.|(i+i//3)e < Oscs([t - r, t + r]) < 3 max | J^Ji/^'fe'^'^'d+i/^^ 

Now, we specify e < ao/4. We can deduce from the constraints on the length of 
the intevals Jw- that < 7.-4e/ao^ Consequently, there exists a constant C 

dependending on only such that for r small enough, 

^i//3+Ce < Oscs([t - r, t + r]) < r^/^^-^^ 
Since this holds for all < e < ao/4, almost surely for all t G (0, 1), we have in fact 
that, with probabihty 1, for aU t G (0, 1), linv^o+ '"^'"'TogM''^*'^''"^ = hence 
heit) = 1/(3. 



Proof of Lemma \3.1[ The part concerning the moments of positive orders is a 
consequence of Theorem l2.1l l and the inequality Osc/([0, 1]) < 2||/||oo, which holds 
for any continuous function / on [0, 1]. 

For the moments of negative orders, the case of X/j, which is the increment 
between and 1 of the increasing function F-^iii) , is treated for instance in any of 
[531I51I12]- For X, we just remark that we have 

6-1 

(3.8) A>6-i^|W^fc|X(fc). 

fc=0 
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Moreover, the event {X = 0} is measurable with respect to C\n>i <^{W{w) : \w\ > n) 
because the components of W do not vanish. Thus, this event have probabihty 
or 1. Since the function Fw is not almost surely equal to 0, X is positive with 
probability 1. We can then use the inequality (|3.8p in the same way as in [3211531 [5] 
when W is positive to prove that all the moments of negative order of X are finite 
as soon as the same property holds for the random variables \ Wi\. 

Proof of Lemma \3.Sl Let {ek)k>i be a positive sequence converging to at oo. 
Since \Jw\ = \Q{w)\^ Xfj{w), due to (|3.6p . for any fc > 1, with probabihty 1, for n 
large enough we have 6^"^*= < m^^u^^7^ info<i<6_i This is an immediate 

consequence of the fact that all the moments of negative order of the random 
variables \Wi\ are finite. Since the set {e^ : > 1} is countable, we have the 
conclusion. 

3.4. Proof of Theorem [231 Suppose that there exist a continuous and increasing 
function G defined on [0, 1] with G{0) = 0, as well as a monofractal continuous 
function B defined on [G(0),G(1)] such that F = B oG. We denote by H the 
Holder exponent of B (notice that it may be random). 

At first, suppose that H G (0, 1]. For every a £ (0, H) the function B is uniformly 
a- Holder, so there exists C > such that Oscb(/) < C|/|". Consequently, for every 
n £ N+ and g > 0, we have 

Since G is increasing, taking q = \/a yields X^ujs^t" Osc_f(/u,)^/" < C^/"G(1), 
hence Tp(\/a) > 0. This is in contradiction with the fact (established in [9J) that 
Tp — ipw over R_|_ almost surely. 

Now we suppose that H = 0. If dim ( [0, 1] \ Eg (oo)) > 0, then we have h p„ (t) = 
= hB{G{t)) at each t G [0, 1] \ Eg{oo). But since tf > ^pw over M+, we have 
dim Ep{0) < Tp{0) < infg>o —ipwiq) = 0. This yields a contradiction. 

4. Proofs of Theorems \T7\ and 

4.1. Proofs of Theorems [HU 1. If a G M and n > 1 we define Fa,n = V'^Fn- 

Let ao = m(Po)/po = <^W(Po), and = h^^ (p-WWo\p\ . . . , |VFfc_i|f«). By 

construction, we have (see Definition 12. ip (y5vF<po)(l) — '^'wivo)^^) ~ ^- know 
from [321 [53] that this implies that lim„^oo X]iuei</" ^-^wfpo) n(^ii>) = almost 
surely. Consequently, since 

||i^ao,n||oo < |Ai^oo,„(/.)| = ^ AF^^c.o, ,„(/.) ^^^^ 

and 1/po > 1, we can conclude that Fa_,n converges almost surely uniformly to 
for all a < ao- 

Now let a > OLQ and set Va — b^W. We have fv^ip) — fwip) — ctp- Thus, 
'Pv^{PQ)Pa - W„(po) = 'PwiPo)Po - ipwiPo) = 0, (fiv^ipo) < and fv^ipo) < 0. 
Consequently, we can find p G (0,po) such that ip'y (p) < and ipy (j>)p—^Va, (p) > 

0. Let = 6'^^°(^H|14,o|^...,K.,&-i|P). We have ^ywil) = and ip'vJp)P~ 
VVcip) > is equivalent to ip'^^p^{l) > 0, so the non-decreasing function F^ip) is 
well defined and differs from with positive probability by Theorem 12.11 Let us 
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denote by fi the measure -F'^(p) • It follows from Theorem IVz) in ^ that, with 
probability 1, conditionally on 'f'^, we have fJ- ^ and 

logf, |AF„,„(/„(i))| Y^TOA/(p)i h ' / \ f + 

hm '■ = - > HKk l°gft \^o.,k\) = fv^ KP) for M-a.e. t, 

fe=0 

where stands for the semi-open to the right &-adic interval of generation n 

containing t. Since tp'y (p) < 0, we conclude that Fq, „ is unbounded. 

2. It is the same proof as in 1. 

3. We recall that in the conservative case we have P(7^'^) = 1. 
If Po < oo, the unboundedness result is proven as in 1. 

If po = oo then Ylt.lnW^] = 1) > 1 or P(#{i : \W,\ = 1} = 1) = 1. 

We claim that , with probability 1, there exists an infinite word wi ■ ■ ■ Wn ■ ■ ■ 
and an integer no > 1 such that \lS.Fn^[Iw^...yg^^)\ ^ and • • • w„)| = 1 

for all n> uq. This implies that the absolute value of the increment of F„ over the 
interval /^^...u,^ is equal to the constant \AFn„{Iwi---Wng)\ for all n > no, so that 
(-Fn)n>i cannot converge uniformly. 

Our claim is immediate if P(#{j : \Wi\ = 1} = 1) = 1. Now, suppose that 
J2''^ZoH\W^\ = 1) > 1. If n > 1 and w € j/", the set of words v £ Up>„+i -e^^ 
with prefix w (i.e., v\n — w) such that | W^^^.^^ (w|fc)| = 1 for all n < fc < \v\ — 1 
for a Galton- Watson tree T{w) whose offspring distribution is given by that of 
Ni ^ #{i : \Wi\ = 1}. Since J2'',Z^P{\W,\ = 1) > 1 this tree is supercritical, 
so it is finite with a probability qi < 1. Moreover, the trees T{w), w € are 
independent and independent of JF„ — a{Q{w) : w e £/"). 

Let En be the event {V ui e Q{w) = or T{w) is finite} and — {w & 

i/" : Q{w) ^ 0}. We have = {V w e T(w) is finite}. Thus 

Y(En) - E(P(i?„|.F„)) = E(gf = (E(qf))", 

where N = #{0 < i < 6- 1 : |Wi| > 0} (see also Remark[2H;3)). Now, since N > 1 
almost surely and qi < 1, we have J2n>i ^i^n) < oo. The conclusion follows from 
the Borel-Cantelli-Lemma. 

The result about the non existence of a normalization making the sequenceweakly 
convergent is an obvious consequence of the fact that we have AFn{Iw) — (/^) 
for all w e £/* and n> 

4. follows from Theorem 12.61 1 and 2. Indeed, suppose that a > (pw{'^)/'2 and 
(&""F„)„>i is bounded with positive probability. Since the boundedness of this se- 
quence is clearly an event which is measurable with respect to np>i o'{W{w), \w\ > 
p), it occurs with probability 1. In this case, X„ = TnFn tends almost surely uni- 
formly to 0, as n ^ oo. This contradicts the fact that the norm of 2„(1) 
converges to a positive value a and X„(l) is bounded in norm for p close to 2+. 

4.2. Proof of Theorem [HH 1. Let Yo{w) = 1 and Yn{w) = F)i"\l) for all 
n > 1 and w € . Also, when ipwi"^) < let ^ be the miique solution of 
I = h-v^'~^^)^ + Y.^^:i^{WiW]), i.e. i = T.i^jHWiWj)/{l - b-^'^'^^^). We can 
deduce from (|3.2p that 
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Consequently, defining Vn = E(|y„p), for n > we liave u„ = £+{vo~£)b^'^'^^^'^'^^ if 
(/3vf(2) < and u„ = VQ+nE(WiW]) if (fiwC^) = 0. If ^pwC^) < 0, we have 1 = vq ^ 
otherwise we must have 1 = E(W,W^) + E( ^^g^ \W,\^) = E(| ^^^^ VK,p), 

and since we have E(| ^^to W-.p)'^' > E(| ^^to ^»|) > IE(E.to ^0 = 1' t^^™" 
phes that we are in the conservative case. Also, if vw(2) = then X^i^j E(WiVFj) ^ 
0, otherwise E(| ^^I^ VK^p) = E(2^^Zo \Wi\^) = 6-¥'"'(2) = 1 and we have the 
same contradiction as in the previous discussion. 

Consequently, we have E(|y„|2) - (1 - £)b-n'Piv{2) ^ ^2^-nv„,(2) ip^{2) < 
and E(|y„|2) nJ2,^^HW^WJ) = a^n if (^^(2) = 0. 



2. We denote by (T„ the equivalent of ^E(|F„(l)p) obtained in (1), i.e. cr„ = 
^^-nyw(2)/2 ,^^y(2) < and f7„ = a^/n if (/5vy(2) = 0, and we consider Z„ = 
i^„/^" rather than F„/^E(|F„(1)|2). For w e j:^*, we also denote F^^/an by 

We leave the reader check the following simple properties for m,n > 1 and 
w G li n > m then 



(4.1) AZ^il.^) ^ Qiw' 

and if 1 < n < TO then 

(4.2) AZ„(/^) = Q{w\n)b" 



'5mV^w(2)/2^M^^(l) if ipw{2) < 



TO 



ZrJ™(l) if^w(2) = 



'^nvw(2)/2y^ if(^H'(2)<0 



To simplify the notations, we denote Zn (1) by Zn{w). Also, we define 
fo¥'w(2)/2|;j/^ By construction, we have 



(4.3) 



'Efc=oW^fe^n(fc) if (^14/(2) <0 



This is formally the same (or almost the same when </?vk(2) = 0) equality as 
Fn+i{\) = Efc=o ^kFn\l), with the same properties of independence and equidis- 
tribution. Moreover, we have ^^{p) — Lpw(p) — P^wi!^)/'^, and Z„ = 2'„(0) is 
bounded in norm. Consequently, when ifw{p) — Pfwi'^)/'^ > 0, the bound- 
edness of Z„ in is obtained by induction on the integer part of p like for the 
proof of the boundedness in of (i^n(l))n>i when ipw{p) > (see for instance 
[391 EH [7]). 

We now study the tighness of the sequence (Z„)„>i. By Theorem 7.3 of [20] . 
since Z„(0) = almost surely for all n > 1, it is enough to show that for each 
positive e 

(4.4) limlimsupP(w(Z„,(5) > e) = 

(recall that w(/, •) stands for the modulus of continuity of / when / G C([0, 1])). 

We fixp > 2 such that (fw{p)/p — 'Pw{'2)/'2 > as well as 7 > 0, and we estimate 
the LP norm of the &-adic increments of Zn by using (|4.ip and (|4.2p . 
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If n > m then 

V ||AZ„(/„)|jP < 5-p™(^-(f)/p-^-(2)/2) sup 

and if 1 < n < TO then 

— ^(m-Ti)(l-p)^-np((/3vi'(p)/p-yw-(2)/2 

Consequently, for aU toq > 1 and n > niQ 

P(3m > mo, 3w e i/™ : |AZ„(/„)| > 6"^™) 



n-1 

< sup||Z,(l)||^ E 



k>l 

j^^-pf^-np{<pw{p)/p-'Pw{2)/2~j) ^(m-n)(l-p+7P) 

m>n 

if we choose 7 e (0,mm{(pw{p)/p — 'fwi'^)/'^, {P ~ ^)/p)) ■ We fix such a 7, define 
a = ipw{p)/p — ¥'w(2)/2 — 7 and notice thanks to p.4p that on the complement 
of {3 TO > Too, 3w e ^™ : AZ„(/„)| > fo-i"")} we have &-'"«) < 26 • 

^-7mo^^j^ — Consequently, we have obtained that, for 6 G (0, 1), and mo such 

that 6-™o-i <S < 6"™", we have 

sup PU(i^„, <5) > ^^<5^ - 0(r ). 

">-log,(5) ^ 1 - 6 T / 

3. The properties of ly^^) g^j-g obvious. Suppose that (Z„)„>i converges in distri- 
bution to a continuous process Z, as n — > cxd. Then, the same holds for all the 
sequences (z]i™')„>i, and by using (j4.3p we see that the limit in distribution of the 
Z{1) must satisfy 

&-1 

z(i) = E^fc^'"(i)- 

Moreover, E{Z{1)) = and E(Z^(1)) = 1. Consequently, it follows from Theorem 
4(ii) in [21 that the characteristic function of Z{1) is E( — f^F)4/(2) (l)/2). It is clear 
that this is also the characteristic function of Z = _B o F^y(2) (1). 

Now, let us prove that for all p> I, the vector V^_„ = (AZ„(/t„))^g^p converges 
in distribution to {AB o Fyy(2) {Iw))w£s^v , as n — > 00. This will yield the conclusion. 

Fix p > 1 an integer. By definition of the processes z\^\ for n > p, we have 



with rp,n = 1 if <pm/(2) < and rp^„ — ^{n ~ p)/n otherwise, and Q{w) — 
- !)■ Let J'p = a{Q{w),w e £/p). The random variables zl^\{l) 
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are independent, and independent oi J-p. Moreover, they converge in distribution 
to Z. Thus, if ^ = {^w)wes^p G we have 

hm E(exp(i(^|yp,„)|.Fp) = TT ^zii^Qiw)), 

where (f)^ is the characteristic function of Z. Consequently, there exists a family 

{^wm {^)}wGsi/p of independent copies of F^r^2■) (1), this family being also indepen- 
dent of JFp, such that 

Jim E(exp(z(^|14,^„)) =e( [] cxp {- CQ{w f fI^I{1)/2)) . 

To see that the right hand side is the characteristic function of Up = {AB o 
Fyir{2){Iu]))wes^f , let us first define Q'-^\w) ~ Y\k=i^^k i^l^ ~ !)■ Notice that 
Q(2)(«;) ^ Q[w)\ By definition, BoF^^2,{I^) = B{Fw,2,{t^+b~P))-B{Fy^,^2,{t^)). 
Consequently, if ^ e 

E(exp(z(C|C/p)|(T(.Fp :p> 1)) - J] exp ( - C^AF^(.) (/^)/2) 

= n cxp(-eQ(2)HF[;;i„(i)/2). 

Since (Q(w)^)u,ej^p = (Q^^H^))ii'6j^p , we have the result. 

4.3. Proof of Theorem 12. 7i The following proposition will be crutial. We post- 
pone its proof to the end of the section. 

Proposition 4.1. The probability distribution of Z = B o F^r(2}{l) is symmetric 
and determined by its moments. Specifically, for every positive integer q define 
S,^{(3= iPo, /3fc-i) e : < /3o, . . . , f3b-i < g, EVo = q} and M^^) = 
£(^9). Also let W = 5'^»'(2)/2|y_ ^^^g ^^(2) ^ ^ and for every integer p > 2 

b-1 

(4.5) M(2p) = (1 - 6-¥'w(2p))-i 7/3E([]M?f'=)M('5'=), 

l3eS2p fc=o 

/3;c=0 [2] 

"'^""'^-■'^-^ = (/3o)!--Vi)!- 

We now prove that the random variables Z„ = Z„(l), ri > 1, converge in distri- 
bution to Z. 

For all positive integers q and n, let M^"*^ = ]E(Z«), and as in Proposition 14 . 1 1 let 
Sg ^ {f3 ^ iPo,. Pb-l) e ■.0</3o,...,Pb-l<q, El~JoPk=q}. 

Due to Proposition 14. 11 to getting the convergence in distribution of Z„ to Z, it 
is enough to show the three following properties: 

(1) for every p> one has the property (7^2p): M^'^^'' — lim„^oo Mn^^ exists. 
Moreover M^^) = 1; 

(2) for every p > one has the property {V2p+i)'- hm„^oo m'^'^^^'' ~ 0; 
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(3) for p > 2 



b-1 



M(2P) = (1 - 5-^w(2p))-i iMYIwMM^''' 



/JeSap k=0 
/3fc=0[2] 



For n > 1 let r„ = 1 if <pm/(2) < and r„ — otherwise. Let q be an 

integer > 3. Raising (|4.3p to the power 5 and taking the expectation yields 

b-1 

(4.6) Mi% = rlb-'^^^'^^Mi'^^ +rlY. ^^^{ 11 W,^") Mi^"^ ■ 

0£Sg k=0 

We show by induction that ((7^2p-i), (7^2p)) holds for p > 1, and we deduce the 
relation 3. 

At first, ((7^1), (7^2)) holds by construction. Suppose that ((7^2/c-i), {'P2k)) holds 
for 1 < k < p — 1, with p > 2. In particular, M^f'''^ goes to as n goes to 00 if 
Pk is an odd integer belonging to [1, 2p — 3]. Every element of the set S2p-i must 
contain an odd component. Due to our induction assumption, this implies that in 
the relation (|4.6p . the term 

^2p-i^-(2p-i)/2 Y 7/5E(nM?^)M(^^) 

/36S2P-1 k=n 

in the right hand side goes to at 00. This yields 

M^^^f-i) = r2f-i6-^w(2p-i)^(2p-i) 

as 71 00. Since r2p-i5-'^«'(2p-i) < ^-^^5^,(2^-1) ^ 1, this yields lim„_oo A?n^^"^^ = 
0, that is to say (7'2p-i)- 

Now, the same argument as above shows that in the right hand side of M^^\, 
we have 

b-1 b-1 



Jim r^P ^ ^^E(n<'=)Mf'')= 7/3^(11 

/3fc=0 [2] 

Denote by L the right hand side of the above relation. By using ()4.6p we deduce 
from the previous lines that 

Mf/) = r2f6-^w(2p)M(2p) + i + 

Consequently, since lim„^oo = 1, Mn^'^ converges to the unique solution of 
m = 5-'^»'(2p)r7i + L. This yields both ('P2p) and 3. 



Proof of Proposition \4.1\ Due to our assumption (/?;y(2) (p) > for all p > 1, it 
follows from Theorem 4.1 in [411 that limsup;,^^^ |jF(^(2) (l)||fc//c < 00. We also 
have limsupj,_^oQ ||i3(l)||fe/fc < 00. Consequently, since conditionally on Fy/{2) we 
have Bo F„.(2) (1) = F^(2) (1)1/2^(1), we have limsupj,^oo \\BoFy^(2){l)\\k/k < 00. 
This ensures (see Proposition 8.49 in [T8]) that B o _F\^(2)(1) is determined by its 
moments. 
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Now, we notice that there exists a vector (^(0), . . . , Z{b — 1)) independent of W 
and whose components are independent copies of Z such that 

6-1 

(4.7) Z = J2WkZik). 

This is a consequence of Theorem 4 (ii) in 21| as we said in proving Theorem l2.6( 2). 
Since by construction K{Z) = and E(Z^) = 1, we can exploit (|4.7p in the same 
way as to get (113)) . 

For the sake of completeness, we give a direct argument for (|4.7[) . If we consider 
the random functions F^^^) i ■ ■ ■ ^IJ^W &s well as 6 independent Brownian motions 
Bo, . . . , Bb-i and if we set Z{k) ~ Bko f|^',2) (1), then for ^ G E we have 

6-1 6-1 

E(exp(z(e| 5^ : p > 1)) = J] ( " C'W^'^^^U (l)/2) 

fc=0 fc=0 

6-1 

= exp(-e'F^(2)(l)/2). 

We have seen in the previous proof that the expectation of the right hand side is 
the characteristic function of Z . This yields (14. 7p . The previous computation shows 
that we can obtain Theorem 12.61 4 without using [21]. 

4.4. Proof of Theorem 12.81 At first we notice that under our assumptions we 
have(/9M/(2) > 0. Then, since we can write (i^„-F)(l) = E^e^- QH(1-F^'(1)) 
and the terms (1 — ^^^'(l)) are centered, independent, and independent of the 
it is not difficult to see that E((F„ - = fj2i^-n^w{2) ^ vjheve a = 

y^E((l — Fw{'^)Y) > 0. Also, (pi^{2){p) > in a neighborhood of 1+, so F^/{2) is 
non degenerate. 

For w G £/* let rIT^ = (fI""' - ^M)/cr6-"¥'»'(2)/2. por m,n > 1 and w G 
If n > m then 

(4.8) Ai?„(/^) = \Q{w)\ ■ &'"^-(2)/2^M^(^) 
and if 1 < n < TO then 

and since ipwi'^) > 0, 

(4.9) |Ai?„(/^)| <6"-"6"^'^(2)/2|g(^|^)|/^^^m^w(2)/2|g(^^||^M(l)|/^. 

We deduce from (|4.8p that 

i?„(l) = |^5^»'(2)/2iy,41,(l). 

Then, the same arguments as in the proof of Theorem [23^2) show that i?„(l) is 
bounded in norm for p in a neighborhood of 2+. Also, (|4.8p and (|4.9p can be 
used to prove the tightness of the sequence (£(i?„))„>i like (|4.ip and (|4.2p where 
used to prove the the tightness of (£(Z„))„>i in the proof of Theorem [23^2). 
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Now, let US prove that for allp > 1, the vector V^_„ = {ARn{Iw))wes^p converges 
in distribution to {ABo F^Y{2-j {Iw))wesi/p i as n — > oo. This will yield the conclusion. 
We adopt the same notations as in the proof of Theorem 12. 5r 2'). 

By definition of the processes , for every p > 1 and n > p, we have 

Consequently, due to the proof of Theorem I2.5f 2). it only remains to prove that 
i?p(l) converges in distribution to Z{1). To do this, we remark that it follows from 
the argument used to prove Proposition 4.1 and its Corollary 4.3 in [SI] (which 
can be directly applied to J?p(l) when W has non-negative i.i.d. components) that 
conditionally on J-p, Rp{l) converges in distribution to a centered normal law of 
standard deviation a/F^^(2) (1). This imphes that i?p(l) converges in law to Z{1), 
as p — + CX3 (see the expression of the characteristic function of Z{1) in the proof of 
Theorem [2ll3). 
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